import java.util.List;

public class Test_0308 {
    public static void main(String[] args) {
        BinaryTree binaryTree = new BinaryTree();
        BinaryTree.TreeNode root = binaryTree.createTree();
//        binaryTree.preOrder(root);
//        System.out.println();
//        binaryTree.inOrder(root);
//        System.out.println();
//        binaryTree.postOrder(root);
//        System.out.println();
//        List<BinaryTree.TreeNode> list = binaryTree.preOrder1(root);
//        for (BinaryTree.TreeNode node : list) {
//            System.out.print(node.val + " ");
//        }
        binaryTree.getSize1(root);
        System.out.println(binaryTree.size);
        System.out.println();
        System.out.println(binaryTree.getSize2(root));
        System.out.println(binaryTree.getHeight(root));
        System.out.println(binaryTree.getKLevelSize(root,2));
    }
}
